%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2012/06.22.17.50
%2 sid.inpe.br/sibgrapi/2012/06.22.17.50.27
%@isbn 978-85-7669-266-9
%T Construção automática de riscadas – uma aproximação heurística
%D 1988
%A Simões, Francisco José M. de,
%A Rebordão, José Manuel,
%@affiliation Departamento de Opto-Electrónica - Empresa de Investigação e Desenvolvimento de Electrónica (EID)/Portugal
%@affiliation Laboratório Nacional de Engenharia e Tecnologia Industrial (LNETI)/Portugal
%E Freitas, Carla Maria Dal Sasso,
%E Daltrini, Beatriz Mascia,
%E Mascarenhas, Nelson Delfino D'Ávila,
%E Magalhães, Leo Pini,
%E Carvalho, João Marques de,
%B Simpósio Brasileiro de Computação Gráfica e Processamento de Imagem, 1 (SIBGRAPI)
%C Petrópolis, RJ, Brazil
%8 19-20 Apr. 1988
%I Sociedade Brasileira de Computação
%J Porto Alegre
%P 44-51
%S Anais
%K construção de riscadas, riscadas, abordagem heurística.
%X Um problema interessante comum a uma série de processos industriais é o da colocação de um determinado número de peças bi-dimensionais, regulares ou irregulares, numa matriz com dimensões determinadas, de onde vão ser cortadas, sendo o objetivo minimizar a área da matriz por aproveitar, i.e. minimizar o desperdício. O processo denomina-se riscada e está presente em aplicações industriais tais como a construção naval (corte de chapas metálicas), corte de couro e na manufactura de vestuário, entre outras. E aqui apresentada uma abordagem heurística ao problema, subdividindo-o em componentes. Cada componente poderá, então ser abordada individualmente, sendo o problema principal reduzido a problemas substancialmente mais simples. São também, apresentadas soluções possíveis para cada um dos módulos para uma área concreta a do corte de tecido para manufactura de vestuário. No presente artigo mostra-se-à mediante resultados experimentais que a técnica apresentada não só permite uma formulação mais simples da solução, mas representa também uma técnica efectiva para a obtenção de soluções competitivas com as produzidas à mão.
%9 CAD (artigos)
%@language pt
%3 7 Construcao automatica de riscadas uma aproximacao heuristica.pdf